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Abstract. We develop a notion of a generalized Cuntz-Krieger family of pro- 
jections and partial isometries where the range of the partial isometries need 
not have trivial intersection. We associate to these generalized Cuntz-Krieger 
families a directed graph, with a coloring function on the edge set. We call 
such a directed graph an edge-colored directed graph. We then study the C*- 
algebras and the non-selfadjoint operator algebras associated to edge-colored 
directed graphs. These algebras arise as free products of directed graph al- 
gebras with amalgamation. We then determine the C*-envelopes for a large 
class of the non-selfadjoint algebras. Finally, we relate properties of the edge- 
colored directed graphs to properties of the associated C*-algebra, including 
simplicity and nuclearity. Using the free product description of these algebras 
we investigate the /C-theory of these algebras. 



The operator algebras of directed graphs are important for two reasons. First 
because they give concrete examples of large classes of operator algebras. Second, 
they are useful because structural properties of the algebras can be related to simple 
observations about their underlying graphs. In this paper we take this nice class 
of algebras and look at their universal free products amalgamated over specific 
subalgebras. Again, the reasons are two-fold, we believe that this large class of 
"concrete" examples will lead to a better understanding of universal free products, 
and we also have seen that the defined underlying discrete structure will provide 
insight into structural questions concerning these algebras. The focus of this paper, 
besides introducing this class of free products, is to make a case that the second 
aim of this research is tractable. 

Graph algebras are a generalization of the Cuntz algebras where we have a 
collection of projections, and collections of partial isometries with domain and range 
satisfying natural conditions corresponding to the collection of projections. These 
relations can be identified via directed graphs with projections corresponding to 
vertices and arrows between projections corresponding to partial isometries. The 
source of the arrow corresponds to the domain projection for the partial isometry, 
and the range of the arrow corresponds to the range projection for the partial 
isometry. However, in the graph algebra context we require that for any projection 
corresponding to a vertex the set of edges ending at the vertex the ranges of the 
associated partial isometries "sum" to the projection. 

However, when we take free products of directed graph algebras with amalgama- 
tion over the subalgebra generated by the projections the restrictions on the range 
of the partial isometries disappear; we can then allow partial isometries with the 
same range. By amalgamating over the subalgebra corresponding to the projections 
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we avoid some of the technicalities in 6 and |7j , where similar free products are 
studied. Some complications do persist and this additional complexity gives rise to 
a more complicated discrete structure since we need to keep track of which ranges 
sum to a particular projection and which ones do not have this property. To deal 
with this we add a coloring to the edge set of the directed graph which allows us to 
keep track of when partial isometrics have interacting range projections. We have 
called such a graph with a coloring function on the edge set a edge-colored directed 
graph. In this paper we introduce both the C*-algebras and the non-selfadjoint 
operator algebras associated to edge-colored directed graphs. 

Following the discussion of edge-colored directed graphs and discussion of the 
edge-colored directed graph C*-algebras we prove an analogue of gauge invariant 
uniqueness. We then investigate the non-selfadjoint algebras. We then look at 
structural properties starting with simplicity, and then discussing nuclearity and 
exactness. Using a free product result of Thomsen [T3| we discuss the X-theory for 
edge-colored directed graph C*-algebras which is built up using free products and 
the iC-theory for C*-algebras of directed graphs as described in Chapter 7 of [13]. 
We will assume that the reader is familiar with the theory of graph C* -algebras 
and point to |13j for an excellent introduction to the theory. 

1. Cuntz-Krieger families and edge colored directed graphs 

An edge-colored family of partial isometrics on a Hilbert space 7i is a triple 
(P, E, /) where P is a collection of pairwise orthogonal projections in B{7i), E is a 
collection of partial isometrics in B{Tl), and / is a function of E into the natural 
numbers. 

Definition 1. We say that such an edge-colored family of partial isometrics on H 
call it {P,E,f), is an edge-colored Cuntz-Krieger family on Ti if {P, f~^{n)} is a 
Cuntz-Krieger family on H for each n g N. 

Notice that any Cuntz-Krieger family will clearly be an edge-colored Cuntz- 
Krieger family via the map f{S) — 1 for all S ^ E. On the other hand if Si 
and 5*2 are partial isometrics such that S^Si = S2S2 = SiS^ = S2S2 then letting 
P — SiSi, E = {81,82}, and f{8t) = i, then {P,E,f) is an edge-colored Cuntz- 
Krieger family which is not a Cuntz-Krieger family. It is obvious from the preceding 
example that the map / is not unique. In particular, for this example any function 
g : E —f {mi, 7/12} with g{8i) = nii where the rrii are distinct positive integers will 
yield an edge-colored Cuntz-Krieger family (P, E, g). We would like to not have to 
make a distinction between these two examples. 

Definition 2. If (P, E, /) and [Q, F, g) are edge-colored Cuntz-Krieger families on 
H then we say (P, E, g) is equivalent to {Q, F, f) if P — Q and E = F. 

This defines an equivalence relation on edge-colored Cuntz-Krieger families. Fur- 
ther we can now assume up to equivalence that ran(/) = {1,2, • • • , m} for some 
00 > m > 1. 

Definition 3. If (P, E, f) is an edge-colored Cuntz-Krieger family on H then define 
c(/) = sup{ran(/)}. Wc define 

c(P, E, /) := inf{c(g) : (P, E, g) is equivalent to (P, E, /)}. 

The number c(P, E, f) will be called the coloring number of (P, E, /). 
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As with Cuntz-Krieger families we wish to associate a combinatorial object to 
edge-colored Cuntz-Krieger families. To do this we will need the notion of an edge- 
colored directed graph. We will then see that this association is related to the free 
products of graphs described in [6^ Definition 4] . 

Definition 4. An edge-colored directed graph is a directed graph G ~ (V, i?, r, s) 
and a function f : E N. The function / will be called a edge-coloring of G. 
We say that two colorings / and g on G are equivalent if for each v there is a 
map 6v ■ G G which is a directed graph automorphism such that 0u|v(G) is the 
identity map, 9y fixes G^, and there is a one-to-one map r : N ^ N such that 
f-\i)nGy=g-\T{i))nG.,. 

We now establish some notation. For each vertex v S V{G) let Gy denote the 
directed graph with V = V{G) and E ^ {e £ E{G) : r(e) = v}. Notice that if 
{G,f) is an edge-colored directed graph then {Gv,f) is an edge-colored directed 
subgraph of (G, /). 

While the definition for equivalence of edge-colorings is awkward we will see 
that this corresponds to the equivalence of edge-colored Cuntz-Krieger families. 
It is not difficult to see that equivalence of edge-colorings induces an equivalence 
relation. We will not make it a habit of differentiating between equivalent edge- 
colorings. Again we notice that an edge-coloring of G, call it /, can be chosen up to 
equivalence, with ran(/) = {1, 2, • • ■ , m} for some co > m > 1. In this case we say 
that / is an m-coloring of G, and set m := c(/). Now define c{G,f) — inf{c(f;) : 
{G,g) is equivalent to (G, /)}, and call this the coloring number of (G, /). 

Proposition 1. Let {G,f) denote an edge-colored directed graph. If miv) is the 
number of colors incident at v, then c{G, f ) — sup^gy^g-j m{v). 

Proof. Notice that to(u) < G(G, /) for all v, by definition, and hence if supugy^j^-j m,{v) = 
oo we are done. 

So assume that there exists some vertex vq such that m(vo) > m(w) for all ver- 
tices V e V{G). Next for each vertex v order {/(e) : e E Gy} :— {ai, 02, • • ■ , C 
N with the usual ordering. Then define fv{e) = {i : /(e) — Oi}. Notice that 
St)e\/(G) ^^^^ ^ coloring of G which is equivalent to /. Notice further that 
c{J2 fv) < rn{vo) and the result follows. ■ 

Let {Gx} = {{V{G\), E{G\),r\,s\)} be a collection of directed graphs with a 
common subcollection V C V{G\) for all A. We define the free product graph * G\ 

V 

to be the graph given by: 

(1) f(*Ga) = VU (^V{Gx\V)y 

(2) E(^,Gx)=\jEiG^). 

X 

(3) If e G Ga then r(e) = rA(e). 

(4) If e e Ga then s(e) = SA(e). 

We now present a fairly straightforward connection between edge-colored Cuntz- 
Krieger families and edge-colored directed graphs. 

Proposition 2. Given an edge-colored Cuntz-Krieger family on Ti, call it (P, i?, /), 

there is an edge-colored directed graph {G,h) associated to {P,E,f). 
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Proof. Define a directed graph G by setting V{G) P and E{G) E. For S E E 
define s{S) := S'*S' G P. Next define r(S') := p € P sucii that S'S'* < p. This 
completes the description of the directed graph G. Notice that (G, /) will be an 
edge-colored directed graph. ■ 

Similarly, we will see that given an edge-colored directed graph (G, /) there is 
always an edge-colored Cuntz-Krieger family {P, E, f) with associated edge-colored 
directed graph (G, /). In fact we will show that there is a universal G*-algebra for 
each edge-colored directed graph. 



2. G*-ALGEBRAS OF EDGE-COLORED DIRECTED GRAPHS 

We wish to define a universal G*-algebra of an edge-colored directed graph. We 
will start by stating the universal property we would like it to satisfy. We will then 
show using free products the existence of such a G*-algebra. 

Let (G, /) be an edge-colored directed graph and assume that (P, E, /) is an 
edge-colored Cuntz-Krieger family associated to (G, /). Notice that {p € P} U {s e 
£:} U {s* : s e E) generates a G*-algebra, call it G*(P, E, /). 

Definition 5. We say that a G*-algebra A is universal for a edge-colored directed 
graph (G,/) if 

• A is generated by an edge-colored Cuntz-Krieger family (P, E, /) associated 
to (G, /) and 

• given any edge-colored Cuntz-Krieger family {Q,F,g) associated to {G,f) 
there is a ^-representation it : A ^ C*{Q,F,g). 

If such a universal algebra exists we will call it C*{G, /). 

We first establish the existence of the G*-algebra. 

Theorem 1. Given an edge-colored directed graph (G, /) the algebra C*{G,f) ex- 
ists and can he written as a free product 

Proof. If we let Gj denote the directed graph {y{G),f~^{i),r,s) then notice that 
G = UG,. Let Pi denote the collection of projections in Gi associated to the vertices 
in Gi and notice that there is a natural ^-isomorphism between the Pi's. We will 
call this subalgebra P and view it as sitting inside G*{Gi) in the natural way. 
We now claim that C*{G, f) = * C*{Gi). We will denote the usual Cuntz-Krieger 

family for G*(Gi) by (P.iJi). 

We define an edge-colored Cuntz-Krieger family by {P,[JEi,f) where f{S) = i 
where S £ Ei. Further, by construction, the graph associated to {P,UEi,f) will 
be (G, /). We need only verify the universal property. This is simply a matter of 
applying universal properties for the free product. 

Assume that {Q,F,g) is another edge-colored Cuntz-Krieger family associated 
to {G,f). Then Q = P and F = UEi and hence there is a ^-representation tTj : 
C*{Gi) G*{P,Ei). Now using the free product we have a ^-representation *TTi : 

*C*{Gi) C*{Q,F,g) which is onto since C*(Q,F,g) is generated by the set 

p 

{P, UEi}. The result now follows. ■ 

Since C*{G,f) is generated by a Cuntz-Krieger {G,f) family it will satisfy the 
properties for G* (P, E, f) as above. 
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A further consequence of the free product construction is the foUowing result 
which applies to graph algebras and hence allows graph algebras to be written as 
free products of simpler algebras. 

Theorem 2. Let {G,f) be an edge-colored directed graph with V{G) = {v\}\^a. 
For Xe A define Ex :^ e e E{G) such that r(e) = vx. Then Gx {V{G),Ex, f) 
is an edge-colored directed graph where we view, /, s, and r as restrictions of f, the 
source map, and the range map, respectively. Further, there is a natural embedding 
C*{Gxj) C*{G,f) such that for P, the subalgebra of C*{G, f) generated by the 

vertex projections we have C*(G, f) = * {C*{Gx, /)}• 

p 

Proof. Notice that G*{Gx, /) is a C*-algebra generated by the edge-colored Cuntz- 

Krieger family {P,Ex). It follows that * {C*{Gx, f)} is a C*-algebra generated 

p 

by the edge-colored Cuntaz-Krieger family {P,\j{Ex}). It is not difficult to see 
that the edge-colored directed graph associate to this new edge-colored Cuntz- 
Krieger family is (G, /) and hence there is, by universality, a ^-representation tt : 
C*iG,f)^*{C*{Gx,f)}. 

For the reverse arrow notice that the natural inclusion of G* (G, A, /) into G* (G, /) 

induces a ^-representation of * {G*(Ga, /)} into C*{G, /) which is onto a generat- 

p 

ing set. It is a simple matter to verify that this representation is the inverse of the 
representation tt. ■ 

As a corollary we get the following result about G*(G) where G is a directed 
graph. 

Corollary 1. Let G be a directed graph and for every vertex v let C*{Gy) be the 
subalgebra of G*{G) generated by Gy, then G*(G) = * {C*{Gv)}. 

{f„:«ev(G)} 

As an example we know that Af2(C) is G*(G) where 

G= • ^« . 

Noticing that this is just a subgraph of 



and letting D 
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M3(C) 

since M^iC) is the G* -algebra of the graph H. 

We can put this result together with the general free product description from 
Theorem [T] to see that the algebras G*(G, /) are "locally" copies of free products 
of simpler algebras. In particular, the simpler algebras are directed graph algebras 
arising from directed graphs G with |y(G)| < 2 and |{r(e) : e G E{G)}\ < 1. 

We are now in a position using free products to translate many of the well 
known theorems for G*-algebras of directed graphs into the context of edge-colored 
directed graphs. We first use free products to develop an analogue of the Gauge 
Invariant Uniqueness Theorems for 1-colorable graphs. 
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Theorem 3. Let (G, /) be an edge-colored directed graph with C*{G, /) = * C*{Gi) 

where Gi is a 1-colored directed graph for each i. Let Ai be a collection of C*- 

algebras with common subalgebra D. If iTi : C*{Gi) Ai is a ^-isomorphism 
for each i with iTi\p € D for all i and iTi = Trj\p for all i,j then the induced 
representation *7rj : C*{G,f) * ■KAC*{Gi)) is an isomorphism. 

Proof. This follows by noticing that tt^"^ will induce a ^-representation which will 
be the inverse of the *-representation * ttj. ■ 

To see this as an analogue of the Gauge Invariant Uniqueness Theorem notice 
that one needs only verify a gauge action on a Cuntz-Krieger family (P, S) that cor- 
responds to the gauge action on the Gi and then A^ = C* {P, S) will be isomorphic 
to G*{Gi) and the above result will apply. 

Before looking at properties of the (7*-algebras of edge-colored directed graphs, 
we wish to develop the non-selfadjoint variant of the construction. 

3. Non-selfadjoint operator algebras of edge-colored directed 

GRAPHS 

We say that a map it : G ^ B{Tt) is a contractive representation of (G, /) 
if the restriction of tt to the directed graph {V{G), f~^{j),r,s) is a contractive 
representation for each j s N. 

Given an edge-colored directed graph (G, /) we will define the algebra A{G, f) 
to be the norm closed operator algebra satisfying the universal property. 

(Universal Property for A{G, /)) There exists a contractive representation : 
G A{G, f) such that for tt : G ^ B{H) a contractive representation of (G, /) 
there exists a unique completely contractive representation n : A{G, f) — » B[H) 
satisfying fr o t = tt. 

We focus first on existence and uniqueness of this algebra. This follows exactly 

as in the G*-casc by using universal free products. 

Theorem 4. Given an edge-colored directed graph (G, /) the algebra A{G, f) exists 
and is unique. 

Proof. Again letting Gj be the directed graph given by {V{G), f~^{i),r, s). Denot- 
ing the graph algebra A{Gi) by Ai and letting P denote the subalgebra of A{Gi) 

generated by the vertex projections we claim that * Ai will satisfy the universal 

p 

property reserved for A(G, /). Uniqueness will then follow in the usual manner for 
universal objects. 

So let TT : G ^ B{'H) be a contractive representation of {G,f). Then, as Gj 
is a subgraph of G we have that Tr\a- := tTj is a contractive representation of 
Gi. By the universal property for A{Gi) there exists a contractive representation 
Li : Gi ^ A{Gi) and completely contractive representation 7?^ : A{Gi) B{Tt) 
satisfying tTj o ij = tTj . By construction we know that Tr, | p = tt^ | p and hence there 
exists a completely contractive representation *TTi : * Ai ^ B(H) extending each 

i P 

of the maps 7?^. 

Next let i : G ^ *{Ai) be given by l{v) = ii{v) for any v e V{Gi), and 
p 

L{e) = ii{e) for all e € E{Gi) C E{G). Under the coloring / we have that this 
is a contractive representation of G since f~^{i) = E{Gi) for all i. Checking that 
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* TTi o t = TT we have that * Ai satisfies the universal property and hence we are 

i P 

done. ■ 

As a corollary of the proof we can actually write A{G, f) as a free product of 
directed graph operator algebras, exactly as with C*{G,f). Using the notation 
from the preceding proof, given an edge-colored directed graph (G, /) define for 
each 1 < i < oo Ai — A{Gi) where Gi is the directed graph {V{G), f~^{i),r,s). 
Next let P denote the algebra A{V) where V is the directed graph {V{G), 0, r, s). 

Corollary 2. For an edge-colored directed graph (G, /) we have A(G, f) = * A{Gi). 

As was done for graph algebras [3] we state a dilation theorem. This is similar 
to [4]. It will be a simple corollary of the construction using free products. As such 
it will not be entirely satisfactory. 

Proposition 3. Let tt : (G, /) B{Ti) be a contractive representation, then there 
exists a Hilbert space /C 3 ?i, a contractive representation tt : (G, /) ~> B{IC) 
satisfying: 

(1) 7r(e) is a partial isometry for each edge e e E{G). 

(2) 7r(e) = PnT^{e)\n for all edges e e E{G). 

Proof. For each i let Wi : Gi ^ K.) denote the dilation oi tt : Gi ^ H. Notice 
that Ti Q ICi for all i, and for each e G E{Q) there is i such that TTi{e) is a partial 
isometry with 7r(e) — Pn''^i{^)\'H- 

Now letting JC = U ® (®^(/Cj eH)) and define fr : G ^ B{]C) by ^{v) ^ 
tt{v) ® {tt^{v) - tt{v)) for v e V{G) and for e G E{Gi) C E{G) define ^{e) = TT,{e). 
Notice that tt will induce a representation as described. ■ 

Notice that if V{G) — 1 and /(e) — f{g) implies e — g, then the algebra A{G, f) 
is an example of the semicrossed products for multivariable dynamics of [4] , whose 
free product description motivated [H]. 

We now use the classical notion of G*-envelopes to relate the selfadjoint algebra 
and the non-self adjoint algebra. 

4. G*-ENVELOPES 

To discuss the G*-envelope of the algebra A(G, /) we first remind the reader of 
some results from [8]. Recall that an operator algebra A has the unique extension 
property if for every faithful representation tt of C*{A) the only completely con- 
tractive extension of tt\a to all of G*(A) is tt. The main result of [Sj was the fact 
that the class of algebras with the unique extension property is closed with respect 
to universal free products. The following was then a corollary of this result. 

Theorem 5. f[8jj Let Ai he a collection of operator algebras with the unique ex- 
tension property. Further, assume that the Ai share a common C* -subalgebra D. 
Then Gt{* {A,)) = *G|(A,). 

D D 

We will now show that a certain subclass of directed graph algebras A{G) have 
the unique extension property and hence we will be able to, as long as we stay in 
this subclass, determine the G*-envelope of certain A{G, /). 

Proposition 4. Let G he a row finite directed graph, then A{G) has the unique 
extension property. 
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Proof. Let tt : C*{G) B{H) be a faithful ^-representation. Notice that tt\a{g) 
wiU be completely contractive and hence any completely positive extension of 
tt\a{g)j call it r, must satisfy the property T(a*) = T{a)* for all a e A{G). Now 
letting Se be the generator of A{G) corresponding to the edge e G E{G) we know 
that T{S*Se) = T{Pg(^^-j) = r(5'^)*r(5e) since Ps{e) is in A{G) and corresponds to 
the projection onto the domain of Se- 

On the other hand, we know that T{SeS*) > r(5e)r(5'e)* = 7r(S'e)7r(5e)*. Since 
G is row finite then for any vertex v we have 

= 7T{Se)7T{S:). 

{e:r{e)—v} 

Now 7r(5e)7r(5'e)* is a projection orthogonal to 7T{Sf)7r{Sj) for all / 7^ e so we have 

{e:r(e)—v} {e:r{e)—v} 

with equality if and only if T{SeS*) = 7r(S'e5'*). But we know that n{Py) = T{Py) 
since P^ £ A{G) and hence we have that T{SeS*) = T{Se)T{S*). It follows that for 
all e G E{G) the operator Se is in the *-subalgebra on which r is a ^-representation, 
[TTl Theorem 2.18]. But {Se] generates G*{G) since G is row-finite and hence 
T is a *-representation and is equal to tt. Thus A{G) has the unique extension 
property. ■ 

Recall that an edge-colored directed graph is said to be row finite if Gj is row- 
finite for all 1 < j < oo. 

Theorem 6. If{G,f) is a row finite edge-colored directed graph, then Ce{G,f) = 
G*{GJ). 

Proof. Since the set of algebras with the unique extension property is closed with 
respect to free products, it follows that A{G,f) — * A{Gi) has the unique exten- 
sion property. It follows that G:{A{GJ)) = *C*(Aj) = *C*{A,) = G*{GJ) by 

p p 

combining the free product description for C*{G,f) with [Sj Theorem 1]. ■ 

Of course this question remains open in the case of the non-row finite edge- 
colored directed graphs. In particular we have the following example due to Muhly 
and Sold [10 . 

Example: A^o does not have the unique extension property: 
This follows the discussion in the last two paragraphs of [10]. In particular if 
{ti}^i is a collection of partial isometries in B{H) such that l_B(if) — X^i^i ^i^i > 0' 
then there is a faithful completely contractive representation of Ooo given by Si ti 
which is not a boundary representation for Aoo C Ooo- Of course we know that 
Gl{Aoo) = Ooo and it seems natural to conjecture that C*(A(G, /)) = C*{G,f) 
in the not row-finite case. We do not, as yet, have any evidence to support this 
conjecture. 

We now return to looking at the C*-algebras of edge-colored directed graphs 
with a focus on structural properties as well as examining their if-theory. 
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5. Properties of C*-algebras of edge-colored directed graphs 

Many of these results will illustrate the differences between C* -algebras of edge- 
colored directed graphs and the usual C*-algebras of directed graphs. As with 
directed graph algebras we can find graph theoretic conditions describing simplicity. 

Proposition 5. If C*(G,f) = *C*iGi) is simple then C*(Gi) is simple for all 

p 

i and given any pair of vertices vi,V2 the subgraph (({wi, V2},-Bwi,to)^)5))/) *^ 1" 
colorable. 

Proof. We will use the contrapositive. First notice that if any of the C*{Gi) are 
not simple then without loss of generality there is / C C*{Gi) which is a nontrivial 
ideal. Then there is a nontrivial representation using the universal property for free 



is not trivial. 

Similarly assume that there exists vertices Vi and V2 such that the subgraph 
with vertex set {vi,V2} and the edge set given by {e : r(e) = vi,s{e) = ^2} 
is not 1-colored. Given the free product description of our algebras it will suf- 
fice to assume that this subgraph is G and that G is 2-colorable. So assume 
that there are m edges of one color, {ei, 62, • • • , Cm} and n-edges of another color 
{/11/2, • ■ ■ j/n} a-iid assume without loss of generality that m < n. Notice that 
{iS/i, 5/2, • • • , Sf^_j^,Y^^_^ Sf.} is a Cuntz-Krieger family with m partial isome- 
trics and hence there is a ^-representation of C*{Crn) into C*(£„). There is then 
a representation of the free product algebra C*{G, /) onto C^Sf-^ , Sf^ ■ ■ ■ , Sf^ ) and 
notice that Sf^ — Sg^ is in the kernel of this representation. It follows that C*{G, f) 
is not simple. ■ 

Unfortunately the converse is not true as one can see that the edge-colored 
directed graph G given by 



is such that C*{G, f) is isomorphic to the non-simple directed graph algebra C*{H) 
where H is given by 



products of C* (G, /) onto 





with coloring 
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This isomorphism is induced by the following map on generators: 

t{Sxi) SaS*S^ 

t{Sx3 ) SaSfj 
t{Sx^) SaS* 
''"('^'aJs) ^ SaSaSg^ 
TiSxe) 1-^ SaSbS^ 

It would be interesting to find a characterization of those edge-colored directed 
graphs (G, /) which give rise to simple C*-algebras. One issue that may help in the 
resolution of this is in identifying when a given edge-colored directed graph algebra 
is isomorphic to a directed graph algebra via a map similar to that described in our 
counterexample to the converse. 

We can also take known results and use them to discuss nuclearity and exactness 
for these algebras. In the 1-colored case we know that the algebras are all nuclear. 
Adding colors to the graph complicates issues however. Again we are limited by 
not having a clear indication of when a directed graph algebra is isomorphic to a 
edge-colored directed graph algebra. On the other hand, we do have some graph 
theoretic characterizations of when an edge-colored directed graph gives rise to a 
non-exact C*-algebra. 

Proposition 6. C* (G, /) is not exact if (G, /) contains a subgraph with one vertex 
which is not 1-colorable. 

Proof. We begin by showing that the edge-colored directed graph G* -algebra for 
the graph with a single vertex, and two edges of different color is not exact. Of 
course this algebra is isomorphic to G(T)*G(T). It is certainly well known that 

the universal free product G[0, 1]*G[0, 1] is not exact, for a proof see We will 

embed this free product into G(T)*G(T) as a subalgebra. The result will then 

c 

follow as exactness is preserved by taking subalgebras. 

So for / e G[0, 11 define /(e**) = i ^^l^ „ < 9 < tt ^ simple matter 

^ ' ^ ' \f{^^) TT<e<2n ^ 

to see that this induces a unital ^-representation of C[0, 1] into a subalgebra of 
G(T). Applying a result of Pedersen [T^ we get that the natural free product map 
induced by / i-^ / injects G[0, 1]* G[0, 1] into C{T)* G(T). The result now follows 
for this algebra. 

We next notice that G(T)*G(T) has a natural embedding into On*Om for all 

c c 

1 < m, n < oo. Hence if G is any graph with a single vertex and / is not a 1-coloring 
for G then (G, /) is not exact. 

The final case is shown by embedding an appropriate copy of On * Cm into 
C*[G,f) by sending On into the subgraph as in the hypotheses. This will be a 
faithful representation by applying [U Proposition 2.4]. Hence we have an injection 
of a non-exact G*-algebra into G*(G, /) and thus G*(G, /) can not be exact. ■ 

Another "forbidden" sub-graph for uniqueness is the 3-colored directed graph 
given by two vertices and three edges all of which have range the first vertex and 
source the second vertex. 
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Proposition 7. C*{G,f) is not exact if in {G,f) there exists two vertices vi, 
V2 such that the subgraph {{{vi,V2},{e : s(e) = v\,r{e) = V2},r,s),f) is not 2- 
colorable. 

Proof. We begin by looking at tiie case of tiie edge-colored directed graph with 
two distinct vertices Vi and V2 and three differently colored edges e, f,g each with 
range vi and source V2, call this graph (G3, /a). Notice that {Se, Sj, Sg} together 
with the vertex projections is an edge-colored Cuntz-Krieger family with associated 
graph given by reversing the arrow on / in the original directed graph. Now this 
graph falls into the category of the previous proposition and hence C*{Se, Sg,S'^) 
is not exact. But this algebra is the same as C*{Se, Sf, Sg) and hence in this case 
we have that the algebra is not exact. 

Now if there exists vertices Vi and V2 and three collections of edges given by 
£ := {ei,e2, • • • ,e„},.f" := {/i,/2, • • • ,/m}, and G {.c/1,,92, • • • ,5p} such that 
each of these edges has source Vi and range V2 and further ({P^jjP^^}, {^e^}), 
{{Pvi , Pvi} , {S fi}) , and ({Pui, Pualj {'S'gi}) are Cuntz-Krieger families. 

In the case that the collections £, F , and Q are finite we define tt : C*(G-i-,f'i) 
C*(G, /) by sending ^ J2'^ei,Sf <—^ J^^fn^g ^gt- This will induce a 
^-representation of C*(G'3,/3) which is an embedding into C*{G,f) and hence 
C*{G, f) can not be exact. 

For the case where any of the £, T, or Q are infinite we just need to choose finite 
subsets E' ^£,J-' C and Q' ^^Q such that 

p := (y: s^s:] I y: SfS}] I y: sgsA ^ o. 

\ee£' / \/e:P' / \geg' J 

We then notice that {{P^,,P}{SeP : e e £'}), {{P^,, P}{S fP : f G T'}), and 
{{Pyj^, P}{SgP : g G Q'}) are Cuntz-Kricgcr families and as in the finite case there 
is an cmbcdding'of C*(G3,/3) into C* {{Py^, P, {Se : e e £'},{Sf ■ f € ^'},{Sg ■ 
g G G'}) ^ C*{G, f ) and again we have that C*(G, /) is not exact. ■ 

There are examples of n-colorable graphs which are nuclear. For example, let 

Gn be the graph with n+ 1 vertices {wq, wi, V2, - • ■ , and n edges {ei, 62, • • • , e„} 
such that r(ei) = vq for all i and s(ei) = Vi. Next define an n-coloring by /(cj) = 
i. Letting G^ denote the graph with vertex set {wq^Wi,--- ,Wn} and edge set 
{/ii f2, • • • fn\ satisfying r(/j) = Wi and s{fi) = tU{) for all i, we define a 1-coloring 
on G^ by setting g{ei) = 1. Notice that since G^ has a 1-coloring we know that 
C*{Gl^,g) is nuclear. But it is a simple exercise to see that the map S'^ 
induces an isomorphism between C*{Gn,f) and C*{G\,g) and hence C*{G,f) is 
nuclear. 

Of course one would like a complete classification of nuclearity/exactness using 

only combinatorial properties. It seems that the presence of distinct differently 
colored cycles in the undirected subgraph plays an important role in nuclearity, but 
a good conjecture is not yet evident. At the same time we notice that in our two 
results we have that not only are the algebras non-nuclear, but they are not exact. 
It would be interesting to know if there are non-nuclear edge-colored directed graph 
algebras, which are exact. 
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Although we know that nuclearity is not preserved by free products we do know 
that the subalgebra {Pi, : v G V{G)} is commutative. Now commutative C*- 
algebras are nuclear so that the six term exact sequence for if-groups for the amal- 
gamated free product of C*-algebras described in |14| applies. In particular, we will 
write C*(G, /) as * C*{Gi) where C*{Gi) will be the C*-algebra corresponding to 

a 1-subgraph of G. For a discussion of the i^T-groups of algebras of the form G* {Gi) 
we refer the reader to [5]. The following is just a reconstruction of Theorem 6.4 
from [14j in our context. 

Proposition 8. For a 2-colored directed graph (G, /) the following six term exact 
sequence of K -groups is valid: 

Ko{P) ^®Ko{G*{G^)) ^Ko{C*{G,f)) , 



Ki{G*{G, /)) ®Xi(G*(GO) ifi(P) 

where G*(G,f) = G*(Gi)* G*(G2). 

p 

If (G, /) is 1-colored the previous is vacuous. Now since Ki{P) — and Kq{P) = 
©„gy((3)Z, then for 2-colored directed graphs the Proposition reduces to 

^ i^i(G*(G,)) ^ A'i(G*(G,/)) ^ ©„ey(G)Z ^ ©i^o(G*(G,)) ^ i^o(G*(G,/)) ^ 0. 

As with most exact sequences of if-groups the interesting thing, and the com- 
plications, come from the connecting maps. As an example we can look at the 
case of the two colored directed graph (G, /) with 1 vertex, 2 red edges, and m 
blue edges. Next, let (G', /) be the two colored directed graph with 1 vertex, 2 
red edges, and 2 blue edges, and (G", /) be the two colored directed graph with 1 
vertex, 2 red edges and 2 blue edges. Of course we know that G*(G, /) = O2* On, 

G*(G',/) = 02*02, and C*(G"J) = 02*G(T). A "folklore" result shown to 

c c 

me by Bruce Blackadar shows us that G*(G, /) is isomorphic to G*(G",/). We 

proceed inductively by showing that 02*0m-i is isomorphic to 02*0m. Let 

c c 

(si, S2,ti,t2, ■ ■ ■ ,tm-i) be the generators for O2* Om-i and (si, S2, t[,t'2, • ■ • , t'^) 
be the generators for O2* 0,„. Now define : O2* 0„i — > O2* Om_i by (j){si) = Si, 

c c c 

= for 1 < i < m - 2, = Ui-isi, and (j){t'j^) = tm-iS2. Similarly, 

let ip : 02*0„i_i 02*0m by ip(si) — Si, ip(ti) = t' for 1 < i < m — 2 and 

c c 

ip{tjn-i) = t'j^_^sl + t'^S2- It is easy to see that and ip are inverses of each 
other and hence induce an isomorphism. Notice that repeated applications of this 
construction will yield the desired isomorphisms. 

On the other hand examining the ii'-group exact sequences we get 

O^Xi(G*(G,/)) ^Z^O©Z/(m-l) ->ifo(G*(G,/)) ^0, 

^ i^i(G*(G', /)) ^ Z ^ © ^ i^o(G*(G', /)) 0, 

and 

0-^i^i(G*(G",/)) ^Z^O©Z^i^o(G*(G",/)) ^0. 
The second short exact sequence allows us to compute that Ki{G*{G' , f))=Z and 
Ko{G*{G',f)) = 0, and hence the same is true for G*{G,f). An alternate version 
of this computation is due to Blackadar. 
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To deal with graphs with more than 2-colors we have a technically more compli- 
cated exact sequence but the presence of the group as Ki{P) allows us to prove 
the following. We will first set some notation. If (G, /) is an m-edge-colored di- 
rected graph with (G, /) = (Gi)* (G2)* • ■ • * (Gm) where Gi a 1-colored subgraph 

V V V 

of (G, /). Let (Gfc, fk) denote the free product (Gi)* (G2)* • • • * (Gfe) as a fc-colored 
sub-edge-colored directed graph of (G, /). 

Proposition 9. Let (G, /) he an m-edge-colored directed graph so that C*{{G, /)) — 
G*(Gi)* G*(G2)* • • • * G*(Gm) ivith Gi a 1-colored subgraph of{G, /). We have the 
following Qm-cyclic exact sequence 

A-,(C-(Gi) !S C'{G,)) ~ A'i(C*(G2,/2)) . 

t 

K„{C-{Gi) ffi C-{G,)) . K„{P) 




Ki(C-(G,,h) aj C*(Gs)) ► A-i(C-(G3, /a)) 

t 

I<„{C'{G,J,)) K„{C-{G2.h) ffi C>(Gj)) A'o(P) 

\ 

i 

^ Ki{G*{G.m-lJm^l) ® C*{Gm)) ^ /fl(G*(G™, Jm)) 

I 

ifo(G*(G„, /„)) ^ Ko{G*(Gm-lJm-l) ® C*{Gm)) ^ Ka{P) 

Proof. This is just the concatenation of the short exact sequence of Thomsen |14) . 
valid since = 0. ■ 

Similarly we can apply [3] to see that Ext{C* {G, f)) is a group and compute 
it using short exact sequences as with the -fC-groups. We leave the details to the 
reader. 
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